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10 La presente invention concerne la transformation de signal 

numerique, tel que le filtrage numerique. 

De nombreux procedes et dispositifs de filtrage numerique sont 
connus. On envisage ici, a titre d'exemple, des filtrages d'analyse de signal 
numerique. Parmi ces filtrages, on envisagera plus particulierement les 

1 5 transformations en ondelettes. 

Ces filtrages sont generalement des sous-ensembles integres dans 
les ensembles de codage et/ou de decodage. lis necessitent souvent une 
grande place en memoire vive ou en memoire tampon, pour stacker les 
donnees en cours de traitement. Par exemple, pour du traitement d'image, les 

20 solutions les plus classiques pour realiser la transformee en ondelettes 
consistent a charger en memoire toute I'image a traiter pour ensuite effectuer 
les differentes etapes de filtrage. La place memoire est alors si importante que 
cela rend difficile la mise en oeuvre de tels filtrages dans des appareils tels que 
des appareils photographiques, des telecopieurs, des imprimantes ou des 

25 photocopieurs, par exemple. 

La presente invention fournit un precede et un dispositif de 
transformation de signal numerique qui minimise Toccupation en memoire 
tampon des donnees en cours de traitement. 



30 



A cette fin, Tinvention propose un procede de transformation de 
signal numerique representatif de grandeur physique, en des signaux de sous- 
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bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes, 
caracterise en ce qu'il comporte des etapes de : 

- division du signal en premiers blocs comportant un premier nombre 
5 predetermine d'echantillons, 

- transformation de chacun des premiers blocs formes a l'6tape 
precedente en un second bloc contenant des 6chantillons de basse frequence 
et au moins un troisieme bloc contenant des echantillons de haute frequence, 

et, si les seconds blocs issus de la transformation des premiers blocs 
10 n'appartiennent pas au niveau de resolution le plus faible, 

- memorisation des seconds blocs, 

- groupement de seconds blocs memorises pour former des 
quatriemes blocs comportant le premier nombre predetermine d'echantillons, et 

- reiteration des etapes de transformation, memorisation et 
15 groupement, en prenant les quatriemes blocs comme des premiers blocs, 

et en ce que 

les premiers blocs sont traites selon un ordre predetermine, tel que le 
signal est transforme zone par zone, une zone du signal etant traitee a tous les 
niveaux de resolution avant de passer a une zone suivante. 

20 Grace a I'invention, I'occupation en memoire tampon des donnees en 

cours de traitement est reduite par rapport a la technique anterieure. Ainsi, des 
filtrages puissants peuvent etre integres dans de nombreux appareils, sans que 
ceux-ci ne necessitent des memoires tres grandes. 

En outre, ('operation de transformation est identique pour tous les 

25 blocs, quel que soit le niveau de resolution, ce qui simplifie la mise en ceuvre. 
Par exemple, un seul module de filtrage sera utilise, tout en minimisant la taille 
memoire requise. 

Selon une caracteristique preferee, la transformation est une 
transformation en ondelettes. 

30 Selon des caracteristiques preferees et alternatives, les premiers 

blocs se chevauchent deux a deux sur un quatrieme nombre predetermine 
d'echantillons ou les premiers blocs sont adjacents. Le chevauchement entre 
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blocs voisins. par exemple sur une ligne et/ou une colonne, ameliore la qualite 
du signal reconstruit apres traitement. Dans tous les cas, la taille des blocs est 
petite par rapport a la taille du signal, ce qui permet un codage fin des donnees. 

Selon une caracteristique preferee, le signal numerique est un signal 
5 d'image, Uinvention s'applique avantageusement a un signal d'image, qui 
necessite generalement une grande place memoire. Cette place memoire est 
reduite grace a I'invention. 

Uinvention concerne aussi un procede de codage qui inclut les 
caracteristiques precedemment exposees et presente les memes avantages. 
10 Correlativement, I'invention propose un dispositif de transformation 

de signal numerique representatif de grandeur physique, en des signaux de 
sous-bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes, 

caracterise en ce qu'il comporte : 
15 - des moyens de division du signal en premiers blocs comportant un 

premier nombre predetermine d'echantillons, 

- des moyens de transformation de chacun des premiers blocs 
formes a I'etape precedente en un second bloc contenant des echantillons de 
basse frequence et au moins un troisieme bloc contenant des echantillons de 

20 haute frequence, 

- des moyens de memorisation des seconds blocs, si les seconds 
blocs issus de la transformation des premiers blocs n'appartiennent pas au 
niveau de resolution le plus faible, 

- des moyens de groupement de seconds blocs memorises pour 
25 former des quatriemes blocs comportant le premier nombre predetermine 

d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 

et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 
predetermine, tel que le signal est transforme zone par zone, une zone du 
30 signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 




Le dispositif cornporte des moyens de mise en aeuvre des 
caracteristiques precedemment exposees. 

Uinvention concerne aussi un dispositif de codage, un appareil 
numerique incluant le dispositif de transformation ou de codage ou des moyens 
5 de mise en oeuvre du procede de transformation ou de codage. Cet appareil 
numerique est par exemple un appareil photographique numerique, un 
ordinateur, un telecopieur, un photocopieur, un scanner ou une imprimante. 

Les avantages du dispositif et de Tappareil numerique sont 
identiques a ceux precedemment exposes. 
10 Un moyen de stockage d'information, lisible par un ordinateur ou par 

un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede de filtrage. 



Les caracteristiques et avantages de la presente invention 
15 apparaTtront plus clairement a la lecture d'un mode prefere de realisation illustre 
par les dessins ci-joints, dans lesquels : 

- la figure 1 represente de maniere schematique un dispositif de 
traitement de donnees selon Tinvention, 

- la figure 2 represente un mode de realisation d'un dispositif de 
20 traitement de donnees selon (Invention, 

- la figure 3 represente un mode de realisation d'un dispositif de 
traitement de donnees selon ('invention, 

- la figure 4 represente un mode de realisation d'un circuit de codage 
selon Tinvention inclus dans le dispositif de la figure 2, 

25 - la figure 5 represente une partie d'une image a coder selon 

Tinvention, 

- la figure 6 represente des donnees memorisees dans le dispositif 
selon Tinvention, et 

- la figure 7 un algorithme de codage de donnees selon Tinvention. 

30 

Selon un mode de realisation choisi et represente a la figure 1, un 
dispositif de traitement de donnees selon Tinvention est un dispositif 2 de 



• # 
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codage de donnees qui comporte une entree 2i a laquelle est reliee une source 
1 de donnees non codees. 

La source 1 comporte par exemple un moyen de memoire, telle que 
memoire vive, disque dur, disquette, disque compact, pour memoriser des 
5 donnees non codees, ce moyen de memoire etant associe a un moyen de 
lecture approprie pour y lire les donnees. Un moyen pour enregistrer les 
donnees dans le moyen de memoire peut egalement etre prevu. 

On considerera plus particulierement dans la suite que les donnees a 
coder sont une suite d'echantillons numeriques representant une image IM. 

10 La source 1 fournit un signal numerique d'image SI a I'entree du 

circuit de codage 2. Le signal d'image SI est une suite de mots numeriques, par 
exemple des octets. Chaque valeur d'octet represente un pixel de I'image IM, ici 
a 256 niveaux de gris, ou image noir et blanc. L'image peut etre une image 
multispectrale, par exemple une image en couleur ayant des composantes dans 

15 trois bandes de frequence, de type rouge-vert-bleu ou luminance et 
chrominance. Chaque bande est alors traitee de maniere analogue a Timage 
monospectrale. 

Des moyens 3 utilisateurs de donnees codees sont relies en sortie 2 2 
du dispositif de codage 2. 
20 Les moyens utilisateurs 3 comportent par exemple des moyens de 

memorisation de donnees codees, et/ou des moyens de transmission des 
donnees codees. 

Le dispositif de codage 2 comporte classiquement, a partir de 
I'entree 2i, un circuit de transformation 2 3> plus particulierement concerne par la 

25 presente invention, et dont un exemple de realisation sera detaille dans la suite. 
Les transformations envisagees ici sont des decompositions en des signaux de 
sous-bandes de frequence du signal de donnees, de maniere a effectuer une 
analyse du signal. Uanalyse est effectuee sur au moins deux niveaux de 
resolution, la resolution d'un signal etant de maniere generale le nombre 

30 d'echantillons par unite de longueur qui sont utilises pour representer le signal. 

Le circuit de transformation 2 3 est relie a un circuit de quantification 
24. Le circuit de quantification met en oeuvre une quantification connue en soi, 
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par exemple une quantification scalaire, ou une quantification vectorielle, des 
coefficients, ou de groupes de coefficients, des signaux de sous-bandes de 
frequence fournis par le circuit 2 3 . . 

Le circuit 2 4 est relie a un circuit 2 5 de codage entropique, qui 
5 effectue un codage entropique, par exemple un codage de Huffman, ou un 
codage arithmetique, des donnees quantifies par le circuit 24. 

Le dispositif de codage peut etre inclus, par exemple sous la forme 
d'un circuit integr6, dans un appareil numerique, tel qu'un ordinateur, une 
imprimante, un telecopieur, un scanner ou un appareil photographique 
1 0 numerique, par exemple. 

En reference a la figure 2, est decrit un exemple de dispositif 10 
mettant en oeuvre Pinvention. 

Le dispositif 10 est ici un micro-ordinateur comportant un bus de 
communication 101 auquel sont notamment relies : 
15 - une unite centrale 100, 

- une memoire rnorte 102, 

- une memoire vive 103, 

- un circuit dedie 104 mettant en oeuvre Tinvention, qui sera decrit 
dans la suite, 

20 - un circuit d'entree/sortie 105. 



Le dispositif 10 peut comporter de maniere classique un clavier, un 
lecteur de disquette adapte a recevoir une disquette, ou peut etre adapte a 
communiquer avec un reseau de communication. 

25 Le dispositif 10 peut recevoir des donnees a coder depuis un 

dispositif peripherique, tel qu'un appareil photographique numerique, ou un 
scanner, ou tout autre moyen d'acquisition ou de stockage de donnees. 

Le dispositif 10 peut egalement recevoir des donnees a coder depuis 
un dispositif distant, via le reseau de communication, et transmettre des 

30 donnees codees vers un dispositif distant, toujours via le reseau de 
communication. 
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Selon le mode de realisation represents, la memoire vive 103 est 
une memoire dynamique a acces direct, appelee DRAM d'apres I'Anglais 
« Dynamic Random Access Memory ». Cette memoire est utile dans le cadre 
de Tinvention pour lire les echantillons de Timage selon un ordre particulier, 
5 comme expose dans la suite. 

Le circuit 104 comporte en outre une memoire vive statique appelee 
SRAM d'apres I'Anglais « Static Random Access Memory ». 

De maniere plus generate, les programmes selon la presente 
invention sont memorises dans un moyen de stockage. Ce moyen de stockage 
10 est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage 
est integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

En reference a la figure 3, est decrit un exemple de dispositif 200 
15 mettant en oeuvre Tinvention. Ce dispositif est adapte a coder et/ou decoder un 
signal numerique. 

Le dispositif 200 est ici un micro-ordinateur comportant un bus de 
communication 201 auquel sont relies : 

- une unite centrale 205, 
20 - une memoire morte 202, 

- une memoire vive 203, 

- un ecran 204, 

- un clavier 214, 

- un disque dur 208, 

25 - un lecteur de disquette 209 adapte a recevoir une disquette 210, 

- une interface 212 de communication avec un reseau de 
communication 213, 

- une carte d'entree/sortie 206 reliee a un microphone 21 1 . 

Le disque dur 208 memorise les programmes mettant en oeuvre 
30 I'invention, et qui seront decrits dans la suite, ainsi que les donnees a coder et 
les donnees codees selon Tinvention. Ces programmes peuvent aussi etre lus 
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sur la disquette 210, ou regu via le reseau de communication 213, ou encore 
memorise en memoire morte 202. 



est integr6 ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 



10 presente invention sont transferes dans la memoire vive 203 qui contient alors 
le code executable de Tinvention et des registres contenant les variables 
necessaires a la mise en oeuvre de Tinvention Ces variables, qui seront 
detaillees dans la suite, sont notamment les variables i et L. La memoire vive 
inclut une memoire tampon. 

15 Le dispositif 200 peut recevoir des donnees a coder depuis un 

dispositif peripherique 207, tel qu'un appareil photographique numerique, ou un 
scanner, ou tout autre moyen d'acquisition ou de stockage de donnees. 

Le dispositif 200 peut egalement recevoir des donnees a coder 
depuis un dispositif distant, via le reseau de communication 213, et transmettre 

20 des donnees codees vers un dispositif distant, toujours via le reseau de 
communication 213. 

Le dispositif 200 peut aussi recevoir des donnees a coder depuis le 
microphone 21 1 . Ces donnees sont alors un signal de son. 

L'ecran 204 permet a un utilisateur notamment de visualiser les 

25 donnees a coder, et sert, avec le clavier 214, d'interface utilisateur. 

La figure 4 represente un mode de realisation de circuit de codage 
104 selon Tinvention. 

Le circuit 104 comporte : 
30 - un controleur 20 qui commande le fonctionnement des modules 

compris dans le circuit 104, 
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De maniere plus generate, les programmes selon la presente 
invention sont memorises dans un moyen de stockage. Ce moyen de stockage 
est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage 



Lors de la mise sous tension du dispositif, les programmes selon la 



- un module 21 de memoire tampon de reorganisation, 
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- un module 22 de filtrage vertical, 

- un module 23 de filtrage horizontal, 

- un premier module 24 de memoire tampon, 

- un second module 25 de memoire tampon, 

5 - un module 26 de quantification et codage entropique. 

Le module 21 a des entrees de donnees et des sorties d'adresse 
reliees a la memoire vive 103. Le module 21 a egalement des sorties reliees au 
module de filtrage vertical 22. Le module 21 permet d'ordonner les echantillons 
a traiter selon un ordre specifique et de les memoriser avant leur traitement. 
10 Le module de filtrage vertical 22 effectue un filtrage dans la direction 

verticale de I'image et comporte des sorties reliees au module 23 de filtrage 
horizontal. 

Le module 23 de filtrage horizontal effectue un filtrage dans la 
direction horizontal de I'image et comporte des sorties reliees aux modules 24 
15 et 25. Bien entendu, de maniere equivalente, le module de filtrage horizontal 
peut etre place avant le module de filtrage vertical. 

Le module 24 a une sortie reliee au module de filtrage vertical 22. Le 
module 25 a des sorties reliees au module de quantification et codage 
entropique 26. 

20 La quantification et le codage entropique sont classiques et ne seront 

pas detailles ici. 

Le fonctionnement du circuit 104 est globalement le suivant. 
Le filtrage est effectue par blocs d'echantillons. De maniere generate, 
un bloc est un groupe d'echantillons selectionnes dans I'image. Les blocs sont 
25 ici de forme rectangulaire, avec un chevauchement entre blocs voisins qui est 
nul ou de une ligne et/ou une colonne d'echantillons. Tous les blocs comportent 
le meme nombre d'echantillons, de sorte qu'ils sont tous filtres de maniere 
identique. 

Pour cela, les echantillons de I'image a coder sont lus en memoire 
30 103 de maniere ordonnee par le module 21, sous forme de blocs qui sont 
ensuite filtres selon les deux directions verticale et horizontale par les modules 
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22 et 23. Chaque bloc est ainsi analyse selon ses frequences de maniere a etre 
transforms en quatre sous-blocs par les modules 22 et 23. 

L'analyse est faite sur au moins deux niveaux de resolution, c'est-a- 
dire que les sous-blocs contenant des echantillons de basse frequence selon 
5 les deux directions d'analyse obtenus 3 au moins un premier niveau de 
resolution sont filtres a leur tour par les modules 22 et 23. Ce bouclage est 
effectu6 au moins une fois. Chaque bloc de Timage initiate est analyse selon 
tous les niveaux de resolution souhaites. 

Les sous-blocs ne contenant pas des echantillons de basse 

10 frequence selon les deux directions d'analyse obtenus au premier niveau, de 
resolution sont fournis au module 25 puis sont quantifies et codes de maniere 
entropique par le module 26. Ce dernier est adapte pour traiter des blocs de 
taille fixe et predeterminee, choisie egale a celle des sous-blocs obtenus au 
premier niveau de resolution. 

15 Comme les modules 22 et 23 travaillent sur des blocs de taille fixe et 

predeterminee, choisie egale a la taille des blocs formes dans I'image, c'est-a- 
dire sur un nombre d'echantillons fixe, la memoire tampon 24 permet de 
mernoriser des blocs contenant des echantillons de basse frequence et de les 
grouper pour former des blocs de regroupement qui ont la taille requise. Ces 

20 blocs de regroupement sont ensuite fournis au module 22. 

II est a noter que les blocs contenant des echantillons de basse 
frequence du dernier niveau de decomposition n'ont pas besoin d'etre 
memorises par la memoire 24, puisqu'ils ne sont pas filtres. 

25 Par exemple, la figure 5 represente une partie de I'image a coder. 

Le filtrage de I'image est effectue par bloc. En consequence I'image est divisee 
en blocs d'echantillons Bj, ou i est un entier qui represente le rang du bloc. 

A titre d'exemple, on considere dans la suite des blocs carres de 
taille 64x64 echantillons. II est a noter que la taille des blocs est petite par 

30 rapport a celle de Timage. En outre ces blocs peuvent se recouvrir entre blocs 
voisins sur une ligne et/ou sur une colonne. Chaque bloc comporte alors 
(64(+1))x(64(+1)) echantillons. L'interet du recouvrement entre blocs voisins, 
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ainsi que les questions de filtrage de bord sont exposes dans les demandes de 
brevet fran?ais n° 99 02303 et n° 99 02305. 

A Tinterieur d'un bloc, les echantillons sont lus selon un ordre 
predetermine, par exemple selon un balayage en zigzag depuis le coin haut 
5 gauche jusqu'au coin bas droit 

Les blocs sont eux-memes traites de maniere ordonnee, selon un 
ordre qui minimise Toccupation en memoire des donnees en cours de 
traitement. 

Par exemple, pour une decomposition de I'image sur trois niveaux de 
10 resolution, on considere et on traite les blocs par groupes de quatre blocs 
adjacents, tels que les blocs B 1f B 2f B 3 et B 4 . 

Les groupes de quatre blocs sont eux-memes consideres par sur- 
groupes de quatre groupes, dits macro-blocs. 

L'ordre de traitement des blocs pour une decomposition a trois 
15 niveaux de resolution est represents a la figure 5 par une ligne continue. Les 
quatre blocs d'un groupe sont parcourus avant de passer au groupe suivant. De 
meme, un macro-bloc est totalement parcouru avant de passer au macro-bloc 
suivant. II est a noter qu'a Tinterieur d'un groupe de quatre blocs, Tordre de 
traitement des blocs est quelconque. De meme, a Tinterieur d'un macro-bloc, 
20 Tordre de traitement des groupes est quelconque. 

Cet ordre de traitement permet de filtrer Timage par zones, a tous les 
niveaux de resolution. Ainsi, ne sont gardees en memoire que les donnees de 
la zone courante, qui sont filtrees a tous les niveaux de resolution souhaites. 

II est a noter que le nombre de blocs compris dans un macro-bloc 
25 depend du nombre de niveaux de resolution. Ainsi, un macro-bloc comporte 16 
blocs pour trois niveaux de resolution, 64 blocs pour quatre niveaux de 
resolution et 256 blocs pour cinq niveaux de resolution. 

Le filtrage d'un bloc B if de taille (64(+1))x(64(+1)) echantillons, par 
30 les modules 22 et 23, a pour resultat quatre blocs LL it LH if HLj et HH,, . Le bloc 
LLj, a une taille de (32(+1))x(32(+1)) echantillons tandis que les blocs LH if HLj et 
HHj, ont chacun une taille de 32x32 echantillons. 
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Le bloc LLj contient des echantillons de basse frequence selon les 
deux directions d'analyse, le bloc LHj contient des echantillons de haute 
frequence selon une premiere direction d'analyse et de basse frequence selon 
Tautre direction d'analyse, le bloc HL, contient des echantillons de basse 
frequence selon la premiere direction d'analyse et de haute frequence selon 
Tautre direction d'analyse et le bloc HHj contient des echantillons de haute 
frequence selon les deux directions d'analyse. 

Les blocs qui contiennent des echantillons de basse frequence selon 
une direction d'analyse ont, a chaque niveau de decomposition, un 
recouvrement dans cette direction d'analyse qui est divise par deux par rapport 
au niveau precedent, puis arrondi par valeur superieure. Les blocs qui 
contiennent des echantillons de haute frequence selon une direction d'analyse 
ont, a chaque niveau de decomposition, un recouvrement dans cette direction 
d'analyse qui est divise par deux par rapport au niveau precedent, puis arrondi 
par valeur inferieure. Le recouvrement des blocs qui contiennent des 
echantillons de haute frequence selon au moins une direction d'analyse est 
supprime. Le recouvrement des blocs qui contiennent des echantillons de 
basse frequence selon les deux directions d'analyse est supprime seulement a 
Tissue du dernier niveau de decomposition. -S,. 

La memoire 25 regoit les blocs LLj, LH„ HU et HHj resultants de la 
decomposition du bloc courant B* et les memorise. Pour cela, selon Texemple 
choisi, la memoire 25 a une capacite de stacker au moins 1024(+17) mots de 
64 bits, pour pouvoir memoriser un bloc comportant (32(+1))x(32(+1)) 
echantillons exprimes sur 16 bits et trois blocs comportant chacun 32x32 
echantillons exprimes sur 16 bits. 

En sortie, le controleur 20 selectionne Tun des quatre blocs pour le 
transmettre au module 26. Ce dernier effectue une quantification et un codage 
entropique des donnees qu'il regoit. 

Comme deja precise, la memoire 24 regoit les blocs contenant des 
echantillons de basse frequence resultant de la decomposition des blocs par les 
modules de filtrage 22 et 23, sauf pour le niveau de resolution le plus faible, 
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puisque les donnees de ce dernier niveau de decomposition ne sont pas 
analysees. 

La figure 6 illustre I'organisation de la memoire 24. Pour une 
decomposition a cinq niveaux, la memoire 24 contient quatre zones pour 
5 memoriser les sous-bandes de basse frequence resultant de la decomposition 
des blocs par les modules de filtrage 22 et 23. La taille de la memoire est done 
liee au nombre de niveaux de decomposition. 

Ainsi, chacune des zones a la capacite de memoriser 
(64(+1))x(64(+1)) echantillons issus de quatre blocs LLj de taille 
10 (32+1))x(32(+1)) echantillons exprimes sur seize bits, contenant des 
echantillons de basse frequence resultant de Tanalyse de quatre blocs du 
niveau de resolution superieur. Chaque bloc LLj est ecrit selon un balayage en 
zigzag. 

Des qu'une zone est remplie, les donnees qu'elle contient sont 
15 analysees. Pour cela, ces donnees sont fournies au module de filtrage vertical 
22. 

La figure 7 represente un procede de codage de signal numerique 
selon I'invention, qui est mis en oeuvre dans le dispositif represente a la figure 
3, precedemment decrite. Le procede est represente sous la forme d'un 
20 algorithme comportant des etapes E1 a E19. 

L'etape E1 est une initialisation a laquelle un parametre de travail i 
est initialise a un, pour considerer le premier bloc de Timage a traiter. Les blocs 
sont transformes selon un ordre predetermine. Le parametre i represente I'ordre 
du bloc courant. 

25 A l'etape suivante E2, un parametre de travail L est initialise a un, 

pour considerer le premier niveau de resolution de la decomposition. Le 

parametre L represente le niveau de resolution courant. 

L'etape suivante E3 est un test pour determiner si le niveau de 

resolution courant est le premier. Si la reponse est positive, alors l'etape E3 est 
30 suivie de l'etape E4, a laquelle le bloc Bj de rang i est lu dans la memoire 

d'image 21 , puis est filtre de maniere a former quatre blocs de sous-bandes LU, 
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LHj, HLj et HHi. Les blocs LL if LHj, HLj, et HHj sont memorises en memoire 
tampon 25. 

Si la reponse est negative a l'etape E3, alors cette etape est suivie 
de l'etape E5 qui est similaire a I'etape E4, mis a part le fait que le bloc Bj de 
5 rang i est lu dans la memoire tampon 24. Le bloc Bj appartient au niveau de 
resolution immediatement superieurau niveau courant. 

Les etapes E4 et E5 sont toutes les deux suivies de I'etape E7 a 
laquelle les blocs LHj, HL if et HHj contenant des echantillons de haute 
frequence sont quantifies puis codes de maniere entropique. Ces operations 
10 sont classiques et ne seront pas decrites icL 

L'etape E7 est suivie de I'etape E8 qui est un test pour determiner si 
le niveau de resolution courant est le niveau le plus faible dans la 
decomposition, c'est-a-dire si le parametre L est egal a 4, puisque dans 
I'exemple represents a cette figure, on travaille sur quatre niveaux de 
15 decomposition. 

Si la reponse est positive, alors cela signifie qu'il n'est pas 
necessaire de memoriser le bloc LLj contenant les echantillons de plus basse 
frequence en memoire 24, pour le filtrer ulterieurement. Dans ce cas, le bloc LLj 
est quantifie puis code de maniere entropique a I'etape E9. 
20 Si la reponse est negative a I'etape E8, cette etape est suivie de 

I'etape E10 a laquelle le bloc LLj est memorise dans la zone memoire de la 
memoire tampon 24 correspondant au niveau courant L. 

L'etape E10 est suivie de I'etape E1 1 qui est un test pour determiner 
si la zone memoire de la memoire tampon 24 correspondant au niveau 1 
25 contient un bloc complet forme de blocs contenant des echantillons de basse 
frequence qui est pret a etre filtre, au deuxieme niveau de resolution. Par bloc 
complet, on entend dans ce mode de realisation un bloc de (64(+1))x(64(+1)) 
echantillons qui regroupe des echantillons issus de plusieurs blocs LLj. 

Si la reponse est positive, alors I'etape E1 1 est suivie de I'etape E12 
30 a laquelle le parametre L est mis a la valeur deux. L'etape E12 est suivie de 
I'etape E3 precedemment decrite, pour filtrer le bloc contenu dans la zone 
memoire de la memoire tampon 24 correspondant au niveau 1. 



Si la reponse est negative a Tetape E11, alors cette etape est suivie 
de Tetape E13, qui est un test pour determiner si la zone memoire de la 
memoire tampon 24 correspondant au niveau 2 contient un bloc complet forme 
de blocs contenant des echantillons de basse frequence qui est pret a etre filtre, 
au troisieme niveau de resolution. 

Si la reponse est positive, alors Tetape E13 est suivie de Tetape E14 
a laquelle le parametre L est mis a la valeur trois. Uetape E14 est suivie de 
Tetape E3 precedemment decrite, pour filtrer le bloc contenu dans la zone 
memoire de la memoire tampon 24 correspondant au niveau 2. 

Si la reponse est negative a Tetape E13, alors cette etape est suivie 
de Tetape E15, qui est un test pour determiner si la zone memoire de la 
memoire tampon 24 correspondant au niveau 3 contient un bloc complet forme 
de blocs contenant des echantillons de basse frequence qui est pret a etre filtre, 
au quatrieme niveau de resolution. 

Si la reponse est positive, alors Tetape E15 est suivie de Tetape E16 
a laquelle le parametre L est mis a la valeur quatre. Uetape E16 est suivie de 
Tetape E3 precedemment decrite, pour filtrer le bloc contenu dans la zone 
memoire de la memoire tampon 24 correspondant au niveau 3. 

Bien entendu, le nombre d'etapes telles que les etapes E11 a E16 
depend du nombre de niveaux de resolution choisi. 

Si la reponse est negative a Tetape E15, alors cette etape est suivie 
de Tetape E17 qui est un test pour determiner si la totalite de Timage a coder a 
ete traitee. 

Si la reponse est negative, alors cette etape est suive de Tetape E18 
a laquelle le parametre i est increments de une unite pour considerer le bloc 
suivant dans Timage. Comme precise plus haut, les blocs sont consideres selon 
un ordre predetermine. Uetape E18 est suivie de Tetape E2 precedemment 
decrite. 

Lorsque la reponse est positive a Tetape E17, cette etape est suivie 
de Tetape E19 a laquelle les memoires tampon sont videes et les donnees 
qu'elles contiennent eventuellement sont quantifies et codees. Le codage de 
Timage est ensuite termine. 



16 



Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de rhomme du metier. 



• 
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f 4)Ue avant rectification 



REVENDICATIONS 

1. Procede de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 
resolutions differentes, 

caracterise en ce qu'il comporte des etapes de : 

- division (E1, E18) du signal en premiers blocs (Bj) comportant un 
premier nombre predetermine d'echantillons, 

- transformation (E4) de chacun des premiers blocs formes a i'etape 
precedente en un second bloc (LLj) contenant des echantillons de basse 
frequence et au moins un troisieme bloc (LHj, HL if HHj) contenant des 
echantillons de haute frequence, 

et, si les seconds blocs issus de la transformation des premiers blocs 
n'appartiennent pas au niveau de resolution le plus faible, 

- memorisation (E10) des seconds blocs, 

- groupement (E10) de seconds blocs memorises pour former des 
quatriemes blocs comportant le premier nombre predetermine d'echantillons, et 

- reiteration des etapes de transformation, memorisation et 
groupement, en prenant les quatriemes blocs comme des premiers blocs, 

et en ce que 

les premiers blocs sont traites selon un ordre predetermine, tel que le 
signal est transforme zone par zone, une zone du signal etant traitee a tous les 
niveaux de resolution avant de passer a une zone suivante. 

2. Procede de transformation selon la revendication 1, caracterise en 
ce que la transformation est une transformation en ondelettes. 



3. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bj) se chevauchent deux a deux sur 
un second nombre predetermine d'echantillons. 
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4. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bj) sont adjacents. 

5. Procede de codage de signal numerique representatif de grandeur 
5 physique, comportant une transformation du signal en des signaux de sous- 

bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes, 
caracterise en ce qu'il comporte des etapes de : 

- division (E1, E18) du signal en premiers blocs (Bj) comportant un 
10 premier nombre predetermine d'echantillons, 

- transformation (E4) de chacun des premiers blocs formes d l'6tape 
precedente en un second bloc (LU) contenant des echantillons de basse 
frequence et au moins un troisieme bloc (LH jf HL i( HHj) contenant des 
echantillons de haute frequence, 

15 et, si les seconds blocs issus de la transformation des premiers blocs 

n'appartiennent pas au niveau de resolution le plus faible, 

- memorisation (E10) des seconds blocs, 

- groupement (E10) de seconds blocs memorises pour former des 
quatriemes blocs comportant le premier nombre predetermine d 'echantillons, et 

20 - reiteration des etapes de transformation, memorisation et 

groupement, en prenant les quatriemes blocs comme des premiers blocs, 
et en ce que 

les premiers blocs sonttraites selon un ordre predetermine, tel que le 
signal est transforms zone par zone, une zone du signal etant traitee £ tous les 
25 niveaux de resolution avant de passer a une zone suivante. 

6. Procede de codage selon la revendication 5, caracterise en ce que 
la transformation est une transformation en ondelettes. 
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7. Procede de codage selon la revendication 5 ou 6, caracterise en 
ce que les premiers blocs (Bi) se chevauchent deux a deux sur un second 
nombre predetermine d'echantillons. 



# 
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8. Procede de codage selon la revendication 5 ou 6, caracterise en 
ce que les premiers blocs (Bj) sont adjacents. 

5 9. Procede de codage selon Tune quelconque des revendications 5 a 

8, caracterise en ce qu'il comporte des etapes de quantification et codage 
entropique (E7, E9, E19) du signal transforme. 

10. Procede selon Tune quelconque des revendications 1 a 9, 
10 caracterise en ce que le signal numerique est un signal d'image. 

1 1 . Dispositif de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 

15 resolutions differentes, 

caracterise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs (Bj) comportant 
un premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
20 blocs formes a I'etape precedente en un second bloc (LU) contenant des 

echantillons de basse frequence et au moins un troisieme bloc (LH if HL if HHj) 
contenant des echantillons de haute frequence, 

- des moyens de memorisation (24) des seconds blocs, si les 
seconds blocs issus de la transformation des premiers blocs n'appartiennent 

25 pas au niveau de resolution le plus faible, 

- des moyens de groupement (24) de seconds blocs memorises pour 
former des quatriemes blocs comportant le premier nombre predetermine 
d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 

30 et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 

predetermine, tel que le signal est transforme zone par zone, une zone du 
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signal etant traitee a tous les niveaux de resolution avant de passer aune zone 
suivante. 

12. Dispositif de transformation selon la revendication 11, caracterise 
5 en ce que les moyens de transformation sont adaptes a mettre en oeuvre une 

transformation qui est une transformation en ondelettes. 

13. Dispositif de transformation selon la revendication 11 ou 12, 
caracterise en ce que les moyens de division sont adaptes a former les 

10 premiers blocs (Bj) de sorte qu'ils se chevauchent deux a deux sur un second 
nombre predetermine d'echantillons. 

14. Dispositif de transformation selon la revendication 11 ou 12, 
caracterise en ce que les moyens de division sont adaptes a former les 

1 5 premiers blocs (Bj) de sorte qu'ils sont adjacents. 

15. Dispositif de codage de signal numerique representatif de 
grandeur physique, comportant une transformation du signal en des signaux de 
sous-bandes de frequence repartis selon au moins deux bandes de frequence 

20 differentes et selon au moins deux resolutions differentes, 
. caracterise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs comportant un 
premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
25 blocs formes a I'etape pr6cedente en un second bloc (LU) contenant des 

echantillons de basse frequence et au moins un troisieme bloc (LH if HL if HHj) 
contenant des echantillons de haute frequence, 

- des moyens de memorisation (24) des seconds blocs, si les 
seconds blocs issus de la transformation des premiers blocs n'appartiennent 

30 pas au niveau de resolution le plus faible, 

- des moyens de groupement (24) de seconds blocs memorises pour 
former des quatriemes blocs comportant le premier nombre predetermine 
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d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 

et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 
predetermine, tel que le signal est transforme zone par zone, une zone du 
5 signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 

16. Dispositif de codage selon la revendication 15, caracteris6 en ce 
que les moyens de transformation sont adaptes a mettre en ceuvre une 

10 transformation qui est une transformation en ondelettes. 

17. Dispositif de codage selon la revendication 15 ou 16, caracterise 
en ce que les moyens de division sont adaptes a former les premiers blocs (Bj) 
de sorte qu'ils se chevauchent deux a deux sur un second nombre 

1 5 predetermine d'echantillons. 

18. Dispositif de codage selon la revendication 15 ou 16, caracterise 
en ce que les moyens de division sont adaptes a former les premiers blocs (B*) 
de sorte qu'ils sont adjacents. 

20 

19. Dispositif de codage selon Tune quelconque des revendications 
15 a 18, caracterise en ce qu'il comporte des moyens (26) de quantification et 
codage entropique du signal transforme. 

25 20. Dispositif selon Tune quelconque des revendications 11 a 19, 

caracterise en ce qu'il est adapte a traiter un signal numerique qui est un signal 
d'image. 

21. Dispositif selon Tune quelconque des revendications 11 a 20, 
30 caracterise en ce que les moyens de division, transformation, memorisation et 
groupement sont incorpores dans : 
- un controleur (20), 





REVENDICATIONS 

1 . Procede de transformation de signal nunrterique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence r6partis selon 
au moins deux bandes de frequence differentes et selon au moins deux 
5 resolutions ditterentes, 

caracterise en ce qu'il comporte des etapes de : 

- division (Et, E18) du signal en premiers blocs (Bj) comportant un 
premier nombre predetermine d'echantillons, 

- transformation (E4) de chacun des premiers blocs formes a I'etape 
10 pr6c6dente en un second bloc (LLj) contenant des echantillons de basse 

frequence et au moins un troisieme bloc (LHi, HL it HHj) contenant des 
echantillons de haute frequence, 

et, si les seconds blocs issus de la transformation des premiers blocs 
n'appartiennent pas au niveau de resolution le plus faible, 
15 - memorisation (E10) des seconds blocs, 

- groupement (E10) de seconds blocs memorises pour former des 
quatrtemes blocs comportant le premier nombre predetermine d'6chantillons, et 

- reiteration des etapes de transformation, memorisation et 
groupement, en prenant les quatriemes blocs comme des premiers blocs, 

20 et en ce que 



signal est transform^ zone par zone, une zone du signal etant traitee a tous les 
niveaux de resolution avant de passer a une zone suivante. 



les premiers blocs sonttraites selon un ordre predetermine, tel que le 
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2. Procede de transformation selon la revendication 1 , caracterise en 
ce que la transformation est une transformation en ondelettes. 
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3. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bj) se chevauchent deux & deux sur 
un second nombre predetermine d'echantillons. 
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4. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bj) sont adjacents. 

5. Proc6de de codage de signal numerique representatif de grandeur 
5 physique, comportant une transformation du signal en des signaux de sous- 

bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes, 
caracterise en ce qu'il comporte des etapes de : 

- division (E1, E18) du signal en premiers blocs (Bj) comportant un 
10 premier nombre predetermine d'echantillons, 

- transformation (E4) de chacun des premiers blocs formes a I'etape 
precedente en un second bloc (LLj) contenant des echantillons de basse 
frequence et au moins un troisieme bloc (LHi, HL if HHj) contenant des 
echantillons de haute frequence, 

15 et, si les seconds blocs issus de la transformation des premiers blocs 

n'appartiennent pas au niveau de resolution le plus faible, 

- memorisation (E10) des seconds blocs, 

- groupement (E10) de seconds blocs memorises pour former des 
quatriemes blocs comportant le premier nombre predetermine d'echantillons, et 

20 - reiteration des etapes de transformation, memorisation et 

groupement, en prenant les quatriemes blocs comme des premiers blocs, 
et en ce que 

les premiers blocs sont traites selon un ordre predetermine, tel que le 
signal est transforms zone par zone, une zone du signal etant traitee a tous les 
25 niveaux de resolution avant de passer a une zone suivante. 

6. Procede de codage selon la revendication 5, caracteris§ en ce que 
la transformation est une transformation en ondelettes. 
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7. Procede de codage selon la revendication 5 ou 6, caracteris6 en 
ce que les premiers blocs (Bj) se chevauchent deux a deux sur un second 
nombre predetermine d'echantillons. 
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8. Procede de codage selon la revendication 5 ou 6, caracterise en 
ce que les premiers blocs (Bj) sont adjacents. 

5 9. Procede de codage selon Tune quelconque des revendications 5 a 

8, caracterise en ce qiTil comporte des etapes de quantification et codage 
entropique (E7, E9, E19) du signal transforms. 

10. Proced6 selon Tune quelconque des revendications 1 a 9, 
10 caracterise en ce que le signal numerique est un signal damage. 



11. Dispositif de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 
1 5 resolutions differentes, 

caracterise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs (Bj) comportant 
un premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
20 blocs formes a I'etape precedente en un second bloc (LLj) contenant des 

echantillons de basse frequence et au moins un troisieme bloc (LH i? HU HHj) 
contenant des echantillons de haute frequence, 

- des moyens de memorisation (24) des seconds blocs, si les 
seconds blocs issus de la transformation des premiers blocs n'appartiennent 

25 pas au niveau de resolution le plus faible, 

- des moyens de groupement (24) de seconds blocs memorises pour 
former des quatriemes blocs comportant le premier nombre predetermine 
d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 

30 et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 

predetermine, tel que le signal est transforme zone par zone, une zone du 




signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 

12. Dispositif de transformation selon la revendication 11, caracteris6 
5 en ce que les moyens de transformation sont adaptes a mettre en oeuvre une 

transformation qui est une transformation en ondelettes. 

13. Dispositif de transformation selon la revendication 11 ou 12, 
caracterise en ce que les moyens de division sont adaptes a former les 

10 premiers blocs (Bj) de sorte qu'ils se chevauchent deux a deux sur un second 
nombre predetermine d'echantillons. 



14. Dispositif de transformation selon la revendication 11 ou 12, 
caracterise en ce que les moyens de division sont adaptes a former les 
15 premiers blocs (Bi) de sorte qu'ils sont adjacents. 



15. Dispositif de codage de signal numerique representatif de 
grandeur physique, comportant une transformation du signal en des signaux de 
sous-bandes de frequence repartis selon au moins deux bandes de frequence 
20 differentes et selon au moins deux resolutions differentes, 

caracterise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs comportant un 
premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
25 blocs formes a Tetape precedente en un second bloc (LLj) contenant des 

echantillons de basse frequence et au moins un troisieme bloc (LHj, HL if HHj) 
contenant des echantillons de haute frequence, 

- des moyens de memorisation (24) des seconds blocs, si les 
seconds blocs issus de la transformation des premiers blocs n'appartiennent 

30 pas au niveau de resolution le plus faible, 

- des moyens de groupement (24) de seconds blocs memorises pour 
former des quatriemes blocs comportant le premier nombre predetermine 



21 



d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 

et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 
\ predetermine, tel que le signal est transforme zone par zone, une zone du 
5 signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 

16. Dispositif de codage selon la revendication 15, caracterise en ce 
que les moyens de transformation sont adaptes a mettre en oeuvre une 

10 transformation qui est une transformation en ondelettes. 

17. Dispositif de codage selon la revendication 15 ou 16, caracterise 
en ce que les moyens de division sont adaptes a former les premiers blocs (B\) 
de sorte qu'ils se chevauchent deux a deux sur un second nombre 

1 5 predetermine d'echantillons. 

18. Dispositif de codage selon la revendication 15 ou 16, caracterise 
en ce que les moyens de division sont adaptes a former les premiers blocs (Bj) 
de sorte qu'ils sont adjacents. 

20 

19. Dispositif de codage selon Tune quelconque des revendications 
15 a 18, caracterise en ce qu'il comporte des moyens (26) de quantification et 
codage entropique du signal transforme. 

25 20. Dispositif selon Tune quelconque des revendications 11 £ 19, 

caracterise en ce qu'il est adapte a traiter un signal numerique qui est un signal 
d'image. 

21. Dispositif selon Tune quelconque des revendications 11 a 20, 
30 caracterise en ce que les moyens de division, transformation, memorisation et 
groupement sont incorpores dans : 
- un controleur (20), 




- une memoire morte comportant un programme pour coder chacun 
des blocs de donnees, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de Pexecution dudit programme. 

22. Appareil numerique (10) incluant des moyens de mise en oeuvre 
du procede selon Tune quelconque des revendications 1 a 10. 



23. Appareil numerique (10) incluant le dispositif selon Tune 
10 quelconque des revendications 11 a 21 . 
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REVENDICATIONS 

1. Procede de transformation de signal numerique representatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
5 au moins deux bandes de frequence differentes et selon au moins deux 
resolutions differentes, 

caracterise en ce qu'il comporte des etapes de : 

- division (E1, E18) du signal en premiers blocs (Bj) comportant un 
premier nombre predetermine d'echantillons, 

10 - transformation (E4) de chacun des premiers blocs formes a I'etape 

precedente en un second bloc (LLj) contenant des echantillons de basse 
frequence et au moins un troisieme bloc (LHj, HLj, HHj) contenant des 
echantillons de haute frequence, 

et, si les seconds blocs issus de la transformation des premiers blocs 

15 n'appartiennent pas au niveau de resolution le plus faible, 

- memorisation (E10) des seconds blocs, 

- groupement (E10) de seconds blocs memorises pour former des 
quatriemes blocs comportant le premier nombre predetermine d'echantillons, et 

- reiteration des etapes de transformation, memorisation et 
20 groupement, en prenant les quatriemes blocs comme des premiers blocs, 

et en ce que 

les premiers blocs sont traites selon un ordre predetermine, tel que le 
signal est transforme zone par zone, une zone du signal etant traitee a tous les 
niveaux de resolution avant de passer a une zone suivante. 
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2. Procede de transformation selon la revendication 1 , caracterise en 
ce que la transformation est une transformation en ondelettes. 
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3. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bj) se chevauchent deux a deux sur 
un second nombre predetermine d'echantillons. 
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4. Procede de transformation selon la revendication 1 ou 2, 
caracterise en ce que les premiers blocs (Bj) sont adjacents. 

5. Procede de codage de signal numerique representatif de grandeur 
physique, comportant une transformation du signal en des signaux de sous- 
bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes, 

caracterise en ce qu'il comporte des etapes de : 

- division (E1, E18) du signal en premiers blocs (Bj) comportant un 
premier nombre predetermine d'echantillons, 

- transformation (E4) de chacun des premiers blocs formes a Tetape 
precedente en un second bloc (LLj) contenant des echantillons de basse 
frequence et au moins un troisieme bloc (LHj, HU HHj) contenant des 
echantillons de haute frequence, 

et, si les seconds blocs issus de la transformation des premiers blocs 
n'appartiennent pas au niveau de resolution le plus faible, 

- memorisation (E10) des seconds blocs, 

- groupement (E10) de seconds blocs memorises pour former des 
quatriemes blocs comportant le premier nombre predetermine d'echantillons, et 

- reiteration des etapes de transformation, memorisation et 
groupement, en prenant les quatriemes blocs comme des premiers blocs, 

et en ce que 

les premiers blocs sont traites selon un ordre predetermine, tel que le 
signal est transforme zone par zone, une zone du signal etant traitee a tous les 
niveaux de resolution avant de passer a une zone suivante. 

6. Procede de codage selon la revendication 5, caracterise en ce que 
la transformation est une transformation en ondelettes. 



7. Procede de codage selon la revendication 5 ou 6, caracterise en 
ce que les premiers blocs (Bj) se chevauchent deux a deux sur un second 
nombre predetermine d'echantillons. 
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8. Proc6de de codage selon la revendication 5 ou 6, caracterise en 
ce que les premiers blocs (BO sont adjacents. 

9. Precede de codage selon Tune quelconque des revendications 5 a 
5 8, caracterise en ce qu'il comporte des etapes de quantification et codage 

entropique (E7. E9, E19) du signal transform^. 

10. Precede selon Tune quelconque des revendications 1 a 4, 
caracterise en ce que le signal numerique est un signal d'image. 

10 

11 . Dispositif de transformation de signal num6rique repr§sentatif de 
grandeur physique, en des signaux de sous-bandes de frequence repartis selon 
au moins deux bandes de frequence differentes et selon au moins deux 
resolutions differentes, 

1 5 caracterise en ce qu'il comporte : 

- des moyens de division du signal en premiers blocs (Bj) comportant 
un premier nombre pr6determin6 d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
blocs formes a I'etape precedente en un second bloc (LLj) contenant des 

20 echantillons de basse frequence et au moins un troisieme bloc (LHj, HLj, HHj) 
contenant des echantillons de haute frequence, 

- des moyens de memorisation (24) des seconds blocs, si les 
seconds blocs issus de la transformation des premiers blocs n'appartiennent 
pas au niveau de resolution le plus faible, 

25 - des moyens de groupement (24) de seconds blocs memorises pour 

former des quatriemes blocs comportant le premier nombre predetermine 
d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 

et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 

30 predetermine, tel que le signal est transforme zone par zone, une zone du 
signal etanttraitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 
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12. Dispositif de transformation selon la revendication 11, caracterise 
en ce que les moyens de transformation sont adaptes a mettre en oeuvre une 
transformation qui est une transformation en ondelettes. 

5 

13. Dispositif de transformation selon la revendication 11 ou 12, 
caracteris6 en ce que les moyens de clivision sont adaptes a former les 
premiers blocs (BO de sorte qu'ils se chevauchent deux a deux sur un second 
nombre predetermine d'echantillons. 

10 

14. Dispositif de transformation selon la revendication 11 ou 12, 
caracteris§ en ce que les moyens de division sont adaptes a former les 
premiers blocs (Bj) de sorte qu'ils sont adjacents. 

15 15. Dispositif de codage de signal numerique representatif de 

grandeur physique, comportant une transformation du signal en des signaux de 
sous-bandes de frequence repartis selon au moins deux bandes de frequence 
differentes et selon au moins deux resolutions differentes, 
caracterise en ce qu'il comporte : 

20 - des moyens de division du signal en premiers blocs comportant un 

premier nombre predetermine d'echantillons, 

- des moyens de transformation (22, 23) de chacun des premiers 
blocs formes a I'etape precedente en un second bloc (LLj) contenant des 
echantillons de basse frequence et au moins un troisieme bloc (LH it HU HHi) 

25 contenant des echantillons de haute frequence, 

- des moyens de memorisation (24) des seconds blocs, si les 
seconds blocs issus de la transformation des premiers blocs n'appartiennent 
pas au niveau de resolution le plus faible, 

- des moyens de groupement (24) de seconds blocs memorises pour 
30 former des quatriemes blocs comportant le premier nombre predetermine 

d'echantillons, et pour fournir les quatriemes blocs aux moyens de 
transformation, comme des premiers blocs, 
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et en ce qu'il est adapte a traiter les premiers blocs selon un ordre 
predetermine, tel que le signal est transforme zone par zone, une zone du 
signal etant traitee a tous les niveaux de resolution avant de passer a une zone 
suivante. 

5 

16. Dispositif de codage selon la revendication 15, caracterise en ce 
que les moyens de transformation sont adaptes a mettre en oeuvre une 
transformation qui est une transformation en ondelettes. 

10 17. Dispositif de codage selon la revendication 15 ou 16, caracterise 

en ce que les moyens de division sont adaptes a former les premiers blocs (Bj) 
de sorte qu'ils se chevauchent deux a deux sur un second nombre 
predetermine d'echantillons. 

15 18. Dispositif de codage selon la revendication 15 ou 16, caracterise 

en ce que les moyens de division sont adaptes a former les premiers blocs (Bi) 
de sorte qu'ils sont adjacents. 

19. Dispositif de codage selon Tune quelconque des revendications 
20 15 a 18, caracterise en ce qu'il comporte des moyens (26) de quantification et 

codage entropique du signal transforme. 

20. Dispositif selon Tune quelconque des revendications 11 a 14, 
caracterise en ce qu'il est adapte a traiter un signal numerique qui est un signal 

25 damage. 

21. Dispositif selon Tune quelconque des revendications 11 a 14, 
caracterise en ce que les moyens de division, transformation, memorisation et 
groupement sont incorpores dans : 

30 - un controleur (20), 

- une memoire morte comportant un programme pour coder chacun 
des blocs de donnees, et 
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- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de Pexecution dudit programme. 

22. Appareil numerique (10) incluant des moyens de mise en oeuvre 
5 du precede selon Tune quelconque des revendications 1 a 4. 

23. Appareil numerique (10) incluant le dispositif selon Tune 
quelconque des revendications 1 1 a 14 et 20 a 21. 

10 24. Procede selon Tune quelconque des revendications 5 a 9, 

caracterise en ce que le signal numerique est un signal d'image. 

25. Dispositif selon Tune quelconque des revendications 15 a 19, 
caracterise en ce qu'il est adapte a traiter un signal numerique qui est un signal 

15 d'image. 

26. Dispositif selon Tune quelconque des revendications 15 a 19, 
caracterise en ce que les moyens de division, transformation, memorisation et 
groupement sont incorpores dans : 

20 - un controleur (20), 

- une memoire morte comportant un programme pour coder chacun 
des blocs de donnees, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de I'execution dudit programme. 

25 

27. Appareil numerique (10) incluant des moyens de mise en ceuvre 
du procede selon Tune quelconque des revendications 5 a 9. 

28. Appareil numerique (10) incluant le dispositif selon Tune 
30 quelconque des revendications 15 a 19. 
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